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(54) Method for wireless communication 



(57) The present invention is related to a method for 
wireless transmission of a sequence of data symbols 
from a transmitter to a receiver, wherein the transmitter 
is provided with at least two TX antennas. It comprises 
the steps of : 

- converting the sequence of data symbols into at least 
one stream of blocks of independent data symbols to be 
transmitted, 



- performing a block coding operation on the at least one 
stream of data symbol blocks, yielding a coded block of 
data symbols on each of the at least two antennas, 

- applying a spreading operation on each data symbol of 
the coded block of data symbols, yielding spread coded 
blocks, 

- adding transmit redundancy to the spread coded blocks, 

- transmitting the spread coded blocks with transmit re- 
dundancy. 
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Description 

Field of the invention 

5 [0001] The present invention relates to the field of 4G cellular wireless communication systems and air interfaces 
therefor. 

State of the art 

*0 [0002] In order to meet the high data rate and quality-of-service (QoS) requirements of the future broadband cellular 
systems, it is widely accepted that multiple antenna techniques should be used in combination with newly designed air 
interfaces. 

[0003] Cellular systems of the third generation (3G) are based on the direct-sequence code division multiple access 
(DS-CDMA) technique. DS-CDMA increases the system's intrinsic capacity and offers interesting networking capabilities. 

15 First, the communicating users do not need to be time synchronised in the uplink. Second, soft hand-over is supported 
between two cells employing different codes at the base stations. However, the system suffers from inter-symbol inter- 
ference (ISI) and multiuser interference (MUl) caused by multipath propagation, leading to a significant performance loss. 
[0004] In order to enable the design of low complexity transceivers that can cope with multipath channels, next 
generation cellular systems can combine the DS-CDMA accessing scheme with the single-carrier block transmission 

20 (SCBT), also known as single-carrier (SC) modulation with cyclic prefix (see 'Comparison between adaptive OFDM and 
single carrier modulation wi th frequency domain equalization', A. Czylwik, IEEE Proc. of VTC, May 1 997, pp. 865-869./ 
Similarly to orthogonal frequency division multiplexing (OFDM), SCBT transforms a time dispersive channel into a set 
of parallel independent flat sub-channels that can be equalised at a low complexity. Since the SCBT technique benefits 
from a low peak-to-average power ratio (PAPR), it has been recognised as an interesting alternative to OFDM in the 

25 uplink, that could significantly reduce the constraints on the analogue front-end as well as the processing complexity at 
the terminal. DS-CDMA is applied on top of the SCBT equalised channel. The DS-CDMA signals are either spread 
across the single-carrier sub-channels, leading to single-carrier CDMA (SC-CDMA) (see Vollmer et al., 'Comparative 
study of joint detection techniques for TD-CDMA based mobile radio systems', IEEE J. on Sel. Areas in Comm. , vol. 
1 9, no. 8, pp. 1 461 -1 475, Aug. 2001 ), or across the SCBT blocks, leading to single-carrier block-spread CDMA (SCBS- 

30 CDMA). SC-CDMA and SCBS-CDMA can be seen the SC counter-parts of multi-carrier CDMA (MC-CDMA) and multi- 
carrier block-spread CDMA (MCBS-CDMA), respectively. SCBS-CDMA preserves the orthogonality amongst the users, 
regardless of the underlying multipath channel, which enables perfect user separation through low complexity code 
correlation. It entails however a larger symbol latency than SC-CDMA, that makes it impractical in medium-to-high 
mobility cellular environments. For time-selective channels, SC-CDMA is the only viable air interface. 

35 [0005] Multiple-input multiple-output (MIMO) systems, which deploy multiple antennas at both ends of the wireless 
link, explore the extra spatial dimension, besides the time, frequency, and code dimensions, to significantly increase 
the spectral efficiency and to improve the link reliability relative to single antenna systems. In this context, space-time 
block coding (STBC) has gained a lot of attention as an effective transmit diversity technique to combat fading in wireless 
communications. Orthogonal space-time (ST) block codes for two transmit antennas have first been introduced by 

to Alamouti ('A simple transmit diversity technique for wireless communications', IEEE Journal on Selected Areas in Com- 
munications, vol.16, no. 8, Oct.1998j and has later been generalised to an arbitrary number of transmit antennas. The 
ST codes are initially designed for frequency flat fading channels. Therefore, the time reversal (TR) STBC technique 
has been proposed as an extension to frequency selective channels. These designs have remarkably simple maximum- 
likelihood (ML) decoding algorithms based on linear processing at the receiver. In specific cases of two or four transmit 

45 antennas, these diversity schemes provide full and three-quarters of the maximum possible transmission rate, respec- 
tively. 

[0006] The combination of STBC with the SC-based air interfaces has only been addressed very recently. The paper 
'Space-time block-coding for single-carrier block transmission DS-CDMA downlink' (F. Petre et al., IEEE J. on Sel. Areas 
in Comm., Special issue on MIMO Systems and Applications, vol. 21 , no. 3, pp. 350-361 , Apr. 2003J first combines STBC 

50 and SCBS-CDMA. Since the SCBS-CDMA scheme is orthogonal in the users (both for uplink and downlink), deterministic 
ML user separation through low-complexity code matched filtering and ML ST multi-stream separation through linear 
decoding can be consecutively applied without any performance loss with respect to the optimal ML joint multi-user 
detector and ST block decoder. On the other hand, e.g. Vook et al. ('Cyclic-prefix CDMA with antenna diversity', IEEE 
Proceedings of VTC Spring, May 2002, vol. 2, pp. 1 002-1 006; combine STBC and SC-CDMA. The TR STBC technique 

55 is applied at the chip level, on the signals resulting from the CDMA spreading (see Fig. 1 f where a downlink scenario is 
asumed). The receiver, intuitively composed of the counter-part of each operation at the transmitter, performs first the 
STBC decoding and the inversion of the channels, followed by the CDMA user despreading (Fig.1). Since multiple 
channels cannot be inverted at the same time, this method is only applicable to the downlink. For the same reason, the 
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transmit antenna symbol streams are not orthogonal in the uplink. 

[0007] Patent application EP1357693A1 discloses a method for multi-user wireless communication of data signals. 
The method focuses on the downlink bottleneck. In the method a spreading across a number of symbol blocks is 
performed. It implicitly assumes the channel remains constant over a number of symbol blocks. 

5 

Aims of the invention 

[0008] The present invention aims to provide a method for wireless transmission and a corresponding method for 
reception of a data symbol sequence that overcome the problems of the prior art, specifically with respect to latency. 

w 

Summary of the invention 

[0009] The present invention relates to a method for wireless transmission of a sequence of data symbols from a 
transmitter to a receiver, whereby the transmitter is provided with at least two transmit antennas. The method comprises 
15 the following steps : 

Converting (e.g. serial-to-parallel conversion) the sequence of information symbols into at least one stream of blocks 
of independent data symbols to be transmitted, 

performing a block coding operation on said at least one stream of data symbol blocks, yielding a coded block of 
20 data symbols on each of the at least two antennas, 

applying a spreading operation on each data symbol of the coded block of data symbols, yielding spread coded blocks, 
adding transmit redundancy to the spread coded blocks, and 
transmitting the spread coded blocks with transmit redundancy. 

25 [001 0] In a most preferred embodiment the block coding operation is a space-time block coding operation, implemented 
by coding the various transmit antenna streams across a number of time instants. In a scheme with two transmit antennas 
for example, the transmitted block at time instant n+1 from one antenna is the time-reversed conjugate of the transmitted 
symbol at time instant n from the other antenna (with possible permutation and sign change). This property allows for 
deterministic transmit stream separation at the receiver, regardless of the underlying frequency selective channels. 

30 [001 1 ] Advantageously the steps of the method are performed for a plurality of users, each user being connected to 
a user-specific terminal. 

[0012] The spreading operation is preferably performed with a user-specific code sequence. The step of adding 
transmit redundancy typically comprises the addition of a cyclic prefix. It is important to note that in the approach according 
to the invention, the symbol spreading is performed on the block coded data blocks. 
35 [0013] The transmitter provided with at least two antennas preferably is a terminal and the receiver a base station. 
[0014] The present invention also relates to a method for wireless reception of block coded data transmitted, for a 
plurality of users, by a plurality of transmitters, whereby each of the transmitters is provided with at least two transmit 
antennas. The method comprises the steps of : 

40 - separating the received block coded data in a number of received data streams, said number dependent on the 
block coding applied on the blocks of data in the transmitters, said received data streams comprising block coded 
blocks of data from different users and different transmit antennas, and 

performing on the block coded blocks of data comprised in said number of received data streams a computation 
step to order the received data per user and per transmit antenna, said computation step comprising a block decoding 
45 and an intrablock despreading operation, whereby said computation step divides each of the block coded blocks 

of data into sub-channels, said block coded blocks of data subsequently being combined per sub-channel, yielding 
a single combined data stream of per sub-channel blocks of data, ordered per user and per transmit antenna. 

[0015] Advantageously the method comprises the further steps of 

50 

cancelling interference by combining, for each of the sub-channels, data in the single combined data stream of per 
sub-channel blocks of data corresponding to only one sub-channel, yielding interference cancelled per sub-channel 
blocks of output data, 

transforming the interference cancelled per sub-channel blocks of output data over all sub-channels, yielding trans- 
55 formed interference cancelled blocks of output data, 

reordering the transformed interference cancelled blocks of output data per user and per transmit antenna. 

[0016] Preferably the step of dividing into sub-channels is performed by means of a plurality of FFT's. The step of 
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transforming is typically carried out with an inverse FFT operation. 

[0017] In a preferred embodiment the computation step comprises a phase correction on each of the sub-channels. 
The interference cancellation step may comprise an amplitude equalisation on each of the sub-channels. 
[0018] In a specific embodiment a plurality of received antennas is used for receiving the block coded data. 
5 [0019] In another aspect the invention relates to a transmit device for wireless communication, performing the method 
for wireless transmission as previously described. 

[0020] The invention further relates to a transmit device for wireless transmission of at least one stream of blocks of 
data. The transmit device is provided with at least two transmit antennas and further comprises block coding means to 
perform a block coding operation on the at least one stream of blocks of data. The block coding means thereby output 
10 a coded block of data on each of the at least two antennas. The transmit device further comprises spreading means to 
spread the coded block of data on each of the at least two antennas. 

[0021 ] In another aspect the invention relates to a receiver device for wireless communication, performing the above 
described method for wireless reception. 

[0022] In yet another aspect the invention relates to a receiver device for wireless reception of block coded data 
15 transmitted, for a plurality of users, by a plurality of transmitters, each of the transmitters being provided with at least 
two transmit antennas. The receiver device comprises at least one receive antenna, separating means for separating 
the received block coded data in a number of received data streams, and further, for each of the received data streams, 
means for block decoding and block despreading. 

[0023] In a preferred embodiment the receiver device further comprises interference cancellation means arranged for 
20 cancelling interference on a sub-channel per sub-channel basis. 

Short description of the drawings 

[0024] Fig. 1 represents a prior art scheme. 

25 [0025] Fig. 2 represents a transceiver scheme according to the invention. 

[0026] Fig. 3 represents the transmitter model. 

[0027] Fig. 4 represents the receiver model. 

[0028] Fig. 5 represents a receiver model arranged for dealing with a dynamic environment. 

[0029] Fig. 6 represents the BER as a function of the received E b/ N 0 . 

30 [0030] Fig. 7 represents the BER as a function of the number of users. 

Detailed description of the invention 

[0031] The present invention discloses a method to combine STBC and SC-CDMA, applicable in the uplink as well 
35 as in the downlink. The STBC coding is applied at the symbol level, before the CDMA spreading. The scheme preserves 
the orthogonality between the transmit antenna symbol streams. At the receiver, a low complexity joint multi-user detector 
and ST block decoder, optimised according to the minimum mean square error (MMSE) criterion, is proposed. 
[0032] Figure 2 shows a general scheme according to the invention for an uplink scenario, i.e. from a user-terminal 
to a base station. As can be seen in Fig. 2, the order of the CDMA and the STBC blocks have changed as compared to 
the scheme in Fig. 1 . 

[0033] A transmission scheme for the m-th user (m= 7, .... M) is depicted in Fig. 3. Each user sends its data through 
a plurality of transmit antennas. The information symbols, [/] (n T = 1 , .... A/ r ), which are assumed independent 

45 and of variance equal to crj , are first serial-to-parallel converted into blocks of B symbols, leading to the symbol 



block sequence := [</*[ifi]...</£[(i + 1)5- 1]] . 



[0034] For conciseness the case of N T = 2 transmit antennas is considered and the STBC scheme proposed by 
so Alamouti is extended to the uplink of a SC-CDMA-based communication system. However the developments can be 
extended to any number of antennas by using the orthogonal coding designs (see Tarokh et al., 'Space-time block codes 
from orthogonal designs', IEEE Trans, on Information Theory, vol. 45, pp. 1456-1467, July 1999). 
[0035] An STBC technique is implemented by coding the two antenna streams across two time instants, as follows : 

55 
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(eq. 2) 



20 



where /=ln/2l. The coding matrix ^ is the result of the Kronecker product of submatrices and £ B , that implement 

the simple Alamouti scheme across two antennas in flat fading channels and the additional time-reversal permutation 

needed for time-dispersive channels, respectively, as expressed in ® %- B ' The Kronecker product of two 

matrices A = (ajj) and C is defined as : 



25 



A®C := 



<2 w1 C ... ^„„c 



(eq. 3) 



30 



The submatrices 2£/vr an d 1b are defined as 



35 



X := 



0 -1 

1 0 



(eq. 4) 



40 



X -=F F 



(eq. 5) 



where F B is the Fast Fourier transform (FFT) matrix of size B. The coding matrix i can thus be written as 



45 



X := 



0 



X 



0 



(eq. 6) 



50 



and therefore one obtains 



55 



(eq. 7) 



The transmitted block at time instant n+ 1 from one antenna is the time-reversed conjugate of the transmitted symbol at 
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time instant n from the other antenna (with possible permutation and sign change). This property allows for deterministic 
transmit stream separation at the receiver, regardless of the underlying frequency selective channels. Assuming a 
scenario with transmit antennas and a multiple antenna time coding length 8 (i.e. for each time instant n there is 

5 a coding across 8 time instants n, n+1, n+7) the following scheme could apply, with denoting the symbol 

block to be transmitted : 
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[0036] SC-CDMA first performs classical DS-CDMA symbol spreading, followed by single-carrier block transmission 
(SCBT) modulation, such that the information symbols are spread across the different SCBT sub-channels. In the 
approach according to the invention, the symbol spreading is performed on the STBC coded data blocks. With N denoting 
the spreading code length and Q=BN, the QxB spreading matrix Q m that spreads the symbols across the subchannels, 
5 is defined as: 



l m :=l B ®a m , (eq. 8) 

10 

with a m := [a m [0]...a m [N-1]] T the m-th user's Nx1 code vector and _/ e the BxB identity matrix. The blocks *™ [^] are 

obtained by multiplying the blocks $™ [tf ] with the 0 m spreading matrix: 
15 " 7 



4M:=f <["]• (eq. 9) 

20 

[0037] Finally, the KxQ (K>Q) transmit matrix, J, adds some transmit redundancy to the time-domain chip blocks: 



«£>]:-£-4[»l- (eq. 10) 



With K=Q+L, T = T := \I I 1 , where l Q is the identity matrix of size Q and l CD consists of the last L rows of 

30 

[ 0 , J adds redundancy in the form of a length-L cyclic prefix (CP). The resulting transmitted chip block sequence, 

T 

lC T i n ] * is parallel-to-serial converted into the scalar sequence, [u™ T [nK]...u™ T [(n + \)K — 1]] := u m [n] , and 

transmitted over the air at a rate 1/T C , 
35 [0038] After propagation through the different user channels the signal is received - in the most general case- at N R 
receive antennas. A specific case of high practical importance is obtained by putting i.e. for only one receive 
antenna. Adopting a discrete-time baseband equivalent model, the chip-sampled received signal at antenna n H (n R = 

1, N R ), V [n] , is the superposition of a channel-distorted version of the MN r transmitted user signals, which 

40 

can be written as: 



v„J«] = lit<, r m<[«-/] + vv„ || [»] 1 (eq. 11) 



where ^ ( „ r [^] denotes the chip-sampled FIR channel impulse response (with length L m taps) that models the 
frequency-selective multipath propagation between the m-th user's antenna n r and the base station antenna n R , including 

the effect of transmit/receive filters and the remaining asynchronism of the quasi-synchronous users, and w [n] is 

55 additive white gaussian noise (AWGN) at the base station antenna n R with variance C7^, . Furthermore, the maximum 

channel impulse response length L, i.e. L = max(L m ), can be well approximated by L = L^max.a^max.s^^V 1 where 
x maxa is the maximum asynchronism between the nearest and the farthest user of the cell, and x max s is the maximum 
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excess delay within the given propagation environment. 

[0039] Assuming perfect time and frequency synchronisation, the received sequence is serial-to-parallel 

T 

converted into the block sequence v n [n] := [v b ^[w/l]... ^n R li n + ~~ Ul * f=rom * ne scalar input/output rela- 
tionship in equation (11), the corresponding block input/output relationship can be derived: 



M n t 



7" 

is where w„ represents the corresponding noise block sequence, 

H m roi is a KxKlower triangular Toeplitz matrix with entries \H [Oil = h™ _ \v — q\, and £L_ [1] 

2a is a KxK upper triangular Toeplitz matrix with entries „ r [l]J = ^«„,n r + P ~" • The delay-dispersive 



nature of multipath propagation gives rise to so-called inter-block interference (131) between successive blocks, which 
is modelled by the second term in equation (12). 



[0040] The QxK receive matrix R removes the redundancy from the chip blocks, i.e. 2^ ["J '~ {=' • With 

= = =rp ~ [=ex6'=G^ in wnicn 2oxl is a 0x *- matrix of zeros, R again discards the length-L cyclic prefix. The purpose 
of the transmit J/receive R pair is twofold. First, it allows for simple block-by-block processing by removing the IBI, that 

is, R - H_ [1] • T = 0 , provided the CP length is at least the maximum channel impulse response length L Second, 

= n R. n T = = 

it enables low-complexity frequency-domain processing by making the linear channel convolution to appear circulant to 
the received block. This results in a simplified block input/output relationship in the time-domain: 

IS^'ZLK + (eq. 13) 



where = /? • j£j [0]'Z! ' s a circulant channel matrix, and £/7„M is the corresponding 

noise block sequence. It is to be noted that circulant matrices can be diagonalised by FFT operations, that is, 



m ,H A m ^ A m 



// = £=n „ 'iLo ' wnere =n n ' s a diagonal matrix composed of the frequency-domain channel re- 
sponse between the ro-th user's antenna n T and the base station antenna n R . 

[0041] The generalised input/output matrix model that relates the STBC coded symbol vector defined as 

£["]:=[V[«f • • s M [n] T J (eq. 14) 

with for each user m (m = 1 , .... M) : 
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(eq. 15) 



to the received and noise vectors defined as 



• 

y[n]:= y } [nf ■■■ y N [nf 



(eq. 16) 



z[n] := zln) 



(eq. 17) 



is given by 



y[n]=H-0-s[n]+z[n] 



(eq. 18) 



where the channel matrix is 



H 



H 



M 



H 



M 



R _ 



(eq. 19) 



with 



(eq. 



and 



0:= 



/ ®0 l ••• 0 

=/V r = =zN T QxN T B 



_zttf r QxN T B 



... / <g># 



M 



(eq. 21) 



Taking (1) and (2) into account, the model (18) is extended to the STBC input/output matrix model 



yj^^ g^l^i\i] + z sl ji] (eq. 22) 



where the vector of transmitted symbols is defined as (N T = 2) 
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di}]-[d l [i] T ••• d M [if] 



(eq. 23) 



with 



10 



d m li]:=[d;[if - d m Nr \ii 



(m = 1,*--,A/) 



(eq. 24) 



75 
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and the received and noise vectors are defined as 



(eq. 25) 



25 



(eq. 26) 



where i~\n/2\, and 



JO 



/ 

=MN r B 



(eq. 27) 
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(eq. 28) 
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r 



=stbc 



H 



0 

_=NgMQxMN T Q = 



0 

=N R MQ*MN T Q 



(eq. 29) 



The received vector is formed by the juxtaposition of the vector received at the first time instant with the conjugate of 

so the vector received at the second time instant. 

[0042] In order to detect transmitted symbol block cP[i\ of the p-th user, based on the received sequence of blocks 
within the received vector x stbc [t], a first solution consists of using a single-user receiver, that inverts successively the 
channel and all the operations performed at the transmitter. The single-user receiver relies implicitly on the fact that 
CDMA spreading has been applied on top of a channel equalised in the frequency domain. After CDMA de-spreading, 

55 each user stream is handled independently. However the single-user receiver fails in the uplink where multiple channels 
have to be inverted at the same time. 

[0043] The optimal solution is to jointly detect the transmitted symbol blocks of the different users within the transmitted 
vector, d[/], based on the received sequence of blocks within the received vector, ^ sr&c [/]. The optimum linear joint detector 
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according to the MMSE criterion is computed in Klein et al. ('Zero forcing and minimum mean-square-error equalization 
for multiuser detection in code-division multiple-access channels', IEEE Trans, on Veh. Tech., vol.14, no. 9, pp. 
1784-1795, Dec. 1996| At the output of the MMSE multi-user detector, the estimate of the transmitted vector is given 
by the expression: 



f 2 

+G" G 

2 ~MN T B =jr&c =stbc 



-I 



qH 

■y. 



:ubc —stbc 



[i] 



(eq. 30) 



where 



(5 



G =H -Q X . 

=sibc =j/6c =j/oc =zstbc 



(eq. 31) 
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The MMSE linear joint detector consists of two main operations : 

• First, a filter matched to the composite impulse responses multiplies the received vector in order to minimise the 
impact of the white noise. The matched filter consists of the maximum ratio combining (MRC) of the different received 
antenna channels compensating the phase introduced by the channel, the CDMA intra-block de-spreading and the 
STBC de-coding. 

• Second, the output of the matched filter is still multiplied with the inverse of the composite impulse response auto- 
correlation matrix of size MN T B\ha\ mitigates the remaining inter-symbol, inter-user and inter-antenna interference 
and compensates the amplitude variation introduced by the channel. 

The linear MMSE receiver is different from the single-user receiver and suffers from a higher computational complexity. 
Fortunately, both the initialisation complexity, which is required to compute the MMSE receiver, and the data processing 
complexity can be significantly reduced by exploiting the initial cyclo-stationarity property of the channels. Based on a 
few permutations and on the properties of the block circulant matrices, it is shown in the next sections that the initial 
inversion of the square auto-correlation matrix of size MN T Bcar\ be replaced by the inversion of B square auto-correlation 
matrices of size MN T . 

[0044] Based on (19) and (21), one has that 



40 



H6 = 



« » > 



(eq. 32) 



45 



which can be interestingly reorganised based on two consecutive permutations. 
First, each user m and receive antenna n R inner matrix can be reorganised as 



50 



H m (I ®0=^" ^ w 



(eq. 33) 



55 



where X^ r is a permutation matrix of size NjB, the role of which is to reorganise the columns of the initial matrix 
IL^ ' (L Nr ®Q.) according to the symbol and transmit antenna indexes successively, and 
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w 



15 



20 



25 



30 



35 



40 



45 



50 



r" :=\v n (1) ... V m (B)] (eq. 34) 

in which the submatrix ¥ (1)'= ¥ S})''¥ «, 0) of size QXN T \s composed by the N r transmit antenna 
channel impulse responses (CIRs) convolved with the user code m, and each submatrix ¥ {b) of size QxN T is a 



(b- 1)N cyclic rotation of the matrix ¥ (1) (b=1, ...,B), where N still represents the spreading code length. 
Second, each receive antenna n R inner matrix can be reorganised as 

[£/(L r ^) ■ &iU*£)]~Z*'l*-(L*I» r ) teq. 35) 

where T M is a permutation matrix of size MNjB, the role of which is to reorganise the columns of the initial matrix 

[H ] •(/ , ■•• H M •(/, according to the symbol, user and transmit antenna indexes suc- 

="g x =^r = — n * =/v r = J 



cessively and 



with V (6):=|V (b) --V M (b)]. 



[0045] The block circulant matrix can be decomposed into (see the above-mentioned Voflmer paper) 



=j p" .(J) ( ea 37) 



where the matrices F (W) and I^(mn t ) are Dlock Fourier transforms defined as 

£ ( „r=£ fl ®4 ( e q- 38) 

where F 0 is the orthogonal Fourier transform matrix of size B and [ n is the identity matrix of size n {n equal to N or MN T ). 
The inner matrix 55 equals 



55 
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(D := 



<f> (1) ••• 0 



0 



i (B) 



(eq. 39) 



w 



15 



where the block diagonal is found by dividing the result of the product 0) into blocks ^ (b) of size NxMN T 

(b= 1, .... 8), each block representing one of B user-independent and transmit antenna-independent sub-channels present 
in the communication. 
Finally one gets 



H>9=(I ®F n )^-F . Y 



(eq. 40) 



20 



where 



25 



(eq. 41) 



30 



Y:=Y •(/ ®Y ) 



(eq. 42) 



[0046] Taking into account the matrix definitions (27), (28), (29) and applying then in (31) one gets 



35 



c k -.= 



H 0 

= =N s MQxMN T Q 

0 H' 

~N R MQxMN T Q = 



1 



e 

o 

_=MN T Q*MN T B 



0 

—MN r QxMN T B 



—MN T B 



(eq. 43) 



40 



Multiplying the first two matrices and relying on the permutation (40) one obtains 



45 



(I ®F" • Y 



0 



0 

—N K MQ*MN T B 



Lmn t b 
I ® y 



50 



(eq.44) 



from which the term inside the inversion in the MMSE expression (30) can be computed as follows 



55 



G H G = Y" -F H 



(eq. 45) 
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In equation (45) the STBC coding matrix can be reorganised taking into account that 

(/ ®z")'Y T 'F T =Y T -F T (I ®X ) (eq. 46) 
yielding an equivalent expression with a lower inversion complexity 



=i w -^ r) (r^+(^®i;; r-r-a 8W ®^ r ))-^ r) -i <«q. *v 

[0047] The inner matrix in (47) is a block diagonal matrix where each block, of size MN T x MN T , corresponds to a 
symbol b. Identifying the subpart of size N T x A/ r of each block corresponding to the users m 1 and m 2 , it is equal to 

k . (6 »r &>v? tWv? w 

{b)»- ¥ i\{b)+f > (by- f (by 

(eq. 48) 
which is a diagonal matrix only if m 1 = m 2 . 

[0048] As a result of (47) and (48), the linear matched filter allows for optimal combining of the signals coming from 
the two transmit antennas and complete inter-antenna interference removal for each user independently. The high 
complexity inversion of the inner equalisation matrix reduces to the inversion of B complex Hermitian matrices of size 
MN T , that are to be multiplied with the matched filter output in order to mitigate the remaining inter-user interference. 
[0049] Based on (40) and (47), the MMSE multi-user joint detection decomposes into the successive operations (see 
Fig. 4). The method steps are explained for an example with two transmit antennas. 

A. separation of the received stream of block coded data in a number of STBC data streams equal to the STBC 
coding length at the transmitter; with 2 Tx antennas this obviously yields two received STBC data streams, 

B. performing a transformation composed of FFT operations of a size equal to the data block size (B), 

C. maximum ratio combining (MRC) of the different receive antenna signals and CDMA despreading, 

D. STBC decoding by combining the different received data streams, 

E. mitigation of the inter-user, inter-antenna interference by multiplication with the inner matrix, 

F. IFFT to bring the output data to the time domain, 

G. permutation to arrange the result according to the user, transmit antenna and symbol indexes successively. 

At the output of the STBC decoding, the two transmit antenna streams are perfectly orthogonalised for each user 
independently. 

[0050] If the environment is dynamic, the receiver can be slightly adapted to take the variation of the propagation 
channels into account. Fig. 5 shows the modified scheme. The matrix V, until now assumed to be constant in time, can 
be updated over the successive time instants. Taking again the example of a two-antenna scheme, which was already 
discussed previously, this gives rise to the matrices y 1 and M^, relative respectively to the time instants 1 and 2. 
[0051] The complexity required at the base station to compute the multi-user receiver during the initialisation phase 
is given in Table I. The two main operations are detailed: the inner matrix computation and the inversion of the inner 
matrix. A significant gain of initialisation complexity is achieved by computing the MMSE joint detector in the frequency 
domain (using the result (40)) instead of in the time domain (using the initial expression (30)). 



Table I 





Time domain 


Frequency domain 


Inner product 


2NB 3 M 3 {NftNf) 


2N BM 2 (N r Nt?) 


Inversion 


2B 3 M 3 N 3 T 


2BM 3 N 3 T 



v. 



<? m ' (b)" ■ Xb) + v"" ,(b) T ■ y/ m ' (by 

(b)" ^ xb)-y, m j (by ^ (by 
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[0052] The complexity needed during the data processing phase to receive each transmitted complex symbol block 
is further given in the Table 2. While additional FFT and IFFT operations are required to move to the frequency domain 
and back to the time domain, the data processing complexity required to mitigate the inter-user and inter-antenna 
interference is lower in case of frequency domain processing. 



10 



TABLE II 





Time domain 


Frequency domain 


FFT 




2NN R B log 2 3 


Interference mitigation 


2N&M*(N R N T ) 


2N&M(N R N T ) 


IFFT 




MN T B log 2 B 



15 



20 



[0053] Now the gain obtained by using STBC coding at the transmitter is evaluated in the uplink of a realistic cellular 
system. The propagation environment is modelled by a tapped delay line channel model, where each tap is assumed 
to have a Rayleigh distribution. Monte-Carlo simulations have been performed to average the bit error rate (BER) over 
500 stochastic channel realisations. 

[0054] The system parameters are summarised in Table III. A static cellular system is considered, which operates in 
an outdoor propagation environment. This propagation environment is modelled by the ITU Vehicular Type A model, 
which is characterised by specular multipath (coming from discrete, coherent reflections from smooth metal surfaces) 
with a maximum excess delay of 2510 ns. 



TABLE 



25 



30 



35 



Channel model 


ITU Vehicular Type A 


Carrier frequency 


2 GHz 


Signaling rate 


5 MHz 


Roll-off 


0.2 


Spreading factor 


SF=8 


Modulation format 


QFSK 


Number of subcarriers 


0=64 


Cyclic prefix length 


/.= 16 


Convolutional code rate 


3/4 
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55 



STATIC CELLULAR SYSTEM PARAMETERS. 

[0055] The system operates at a carrier frequency of 2 GHz, with a system bandwidth of 5 MHz. The transmitted 
signals are shaped with a half-rooth Nyquist in order to limit the bandwidth. A roll-off factor equal to 0.2 has been assumed. 
[0056] The information bandwidth is spread by a spreading factor (SF) equal to SF=8. The number of users active in 
the system varies from 1 (low system load) to 8 (high system load). The user signals are spread by periodic Walsh- 
Hadamard codes for spreading, which are overlayed with an aperiodic Gold code for scrambling. QPSK modulation is 
used with Q=64 subchannels, and a cyclic prefix length of L=16. A convolutional code with a rate of 3/4 is applied on 
each user bit stream separately. 

[0057] Figure 6 compares the diversity gain obtained by the use of multiple antennas at each side of the link. A typical 
system load of 4 users is assumed. A significant gain is achieved when diversity is exploited by the use of two antennas 
at only one side of the link (STBC or MRC is used). A supplementary gain can be obtained if two antennas are available 
at both sides (STBC is used in combination to MRC). It can be observed that MRC slightly outperforms STBC. 
[0058] Figure 7 shows the impact of the system load on the SNR gain obtained by the use of multiple antennas. An 
SNR equal to 1 0 dB is assumed. In case of STBC, it has been analytically proven that the inter-antenna interference of 
the user of interest is totally cancelled. However, STBC still relies on the good orthogonality properties of the CDMA 
codes and on joint detection to handle the inter-antenna interference coming from the other users. MRC does not suffer 
from this effect since it is applied at the receiver. When only one user is active in the system, STBC and MRC perform 
equally well. However, the gap between STBC and MRC increases with the number of users active in the system due 
to the increasing level of interference coming from the other users. 
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Claims 

I. Method for wireless transmission of a sequence of data symbols from a transmitter to a receiver, said transmitter 
being provided with at least two transmit antennas, comprising the steps of : 

5 

- converting said sequence of data symbols into at least one stream of blocks of independent data symbols to 
be transmitted, 

- performing a block coding operation on said at least one stream of data symbol blocks, yielding a coded block 
of data symbols on each of said at least two antennas, 

10 - applying a spreading operation on each data symbol of said coded block of data symbols, yielding spread 

coded blocks, 

- adding transmit redundancy to said spread coded blocks, and 

- transmitting said spread coded blocks with transmit redundancy. 

is 2. Method for wireless transmission as in claim 1 , wherein said block coding operation is a space-time block coding 
operation. 

3. Method for wireless transmission as in claim 1 or 2, wherein the steps of said method are performed for a plurality 
of users, each user being connected to a user-specific terminal. 

20 

4. Method for wireless transmission as in any of claims 1 to 3, wherein said spreading operation is performed with a 
user-specific code sequence. 

5. Method for wireless transmission as in any of claims 1 to 4, wherein said step of adding transmit redundancy 
25 comprises the addition of a cyclic prefix. 

6. Method for wireless transmission as in claim 1 , wherein said transmitter provided with at least two antennas is a 
terminal and said receiver is a base station. 

30 7. Method for wireless reception of block coded data transmitted, for a plurality of users, by a plurality of transmitters, 
each of said transmitters being provided with at least two transmit antennas, comprising the steps of : 

- separating said received block coded data in a number of received data streams, said number dependent on 
the block coding applied on said blocks of data in said transmitters, said received data streams comprising 

35 block coded blocks of data from different users and different transmit antennas, and 

- performing on said block coded blocks of data comprised in said number of received data streams a computation 
step to order said received data per user and per transmit antenna, said computation step comprising a block 
decoding and an intrablock despreading operation, whereby said computation step divides each of said block 
coded blocks of data into sub-channels, said block coded blocks of data subsequently being combined per sub- 

*o channel, yielding a single combined data stream of per sub-channel blocks of data, ordered per user and per 

transmit antenna. 

8. Method for wireless reception as in claim 7, further comprising the steps of 

45 - cancelling interference by combining, for each of said sub-channels, data in said single combined data stream 

of per sub-channel blocks of data corresponding to only one sub-channel, yielding interference cancelled per 
sub-channel blocks of output data, 

- transforming said interference cancelled per sub-channel blocks of output data over all sub-channels, yielding 
transformed blocks of output data, 

so - reordering said transformed blocks of output data per user and per transmit antenna. 

9. Method for wireless reception as in claim 7, wherein said dividing into sub-channels is performed by means of a 
plurality of Fast Fourier transforms. 

55 10. Method for wireless reception as in claim 8, wherein said step of transforming is performed with an inverse Fast 
Fourier transform operation. 

I I . Method for wireless reception as in any of claims 7 to 1 0, wherein said computation step comprises a phase correction 
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on each of said sub-channels. 

12. Method for wireless reception as in any of claims 7 to 1 1 , wherein said interference cancellation step comprises an 
amplitude equalisation on each of said sub-channels. 

1 3. Method for wireless reception as in any of claims 7 to 1 2, wherein a plurality of receive antennas is used for receiving 
said block coded data. 

14. Transmit device for wireless communication, performing the method for wireless transmission as in any of claims 
1 to 6. 

1 5. Transmit device for wireless transmission of at least one stream of blocks of data, said transmit device being provided 
with at least two transmit antennas and further comprising block coding means to perform a block coding operation 
on said at least one stream of blocks of data, said block coding means outputting a coded block of data on each of 
said at least two antennas, said transmit device further comprising spreading means to spread said coded block of 
data on each of said at least two antennas. 

1 6. Receiver device for wireless communication, performing the method for wireless reception as in any of claims 7 to 1 3. 

17. Receiver device for wireless reception of block coded data transmitted, for a plurality of users, by a plurality of 
transmitters, each of said transmitters being provided with at least two transmit antennas, comprising at least one 
receive antenna, separating means for separating said received block coded data in a number of received data 
streams, and further comprising for each of said received data streams means for block decoding and block de- 
spreading. 

1 8. Receiver device as in claim 1 7, further comprising interference cancellation means arranged for cancelling interfer- 
ence on a sub-channel per sub-channel basis. 
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